43 



Finite Crystals and Paths 

D 

["t i ■ Goto Hatayama, Yoshiyuki Koga, Atsuo Kuniba, 

Masato Okado and Taichiro Takagi 

Dedicated to Professor Tetsuji Miwa on his fiftieth birthday 

< 

C'~' V ' Abstract. We consider a category of finite crystals of a quantum affine alge- 

bra whose objects are not necessarily perfect, and set of paths, semi-infinite 
tensor product of an object of this category with a certain boundary condition. 
, It is shown that the set of paths is isomorphic to a direct sum of infinitely many, 

in general, crystals of integrable highest weight modules. We present examples 
from C„ and in which the direct sum becomes a tensor product as 

suggested from the Bethe Ansatz. 

> 
00 

O 

1. Introduction 

o : 

, The main object of this note is to define a set of paths from a finite crystal 

Q\ • B, which is not necessarily perfect, and investigate its crystal structure. The set 

of paths V(p, B) is, roughly speaking, a subset of the semi-infinite tensor product 
• ■ -<E)B<S)- ■ -<Z)B(£)B with a certain boundary condition related to p. HB is perfect, it 
is known JKMN1 ] that as crystals, r P{p 1 B) is isomorphic to the crystal base B{\) 



X 



of an integrable highest weight module with highest weight A of the quantum affine 
algebra U q (g). While trying to generalize this notion, we had two examples in 
mind: (a) g = d£\B = B 1 ' 1 (I : odd); (b) g = A ( ^ ) _ 11 B = B 11 ® B 1 ' 771 {I > m). For 



5_23 ■ this parametrization of finite crystals, we refer to [HKOTY|. B 1 ' 1 stands for the 

crystal base of an irreducible finite-dimensional C/g(g)-module. In case (a) (resp. 
(b)) this finite-dimensional module is isomorphic to ®Vn_ 2 yx 1 ©' ' '©^Xj (resp. 
Vgf ) as [7 g (g)-module, where V\ is the irreducible finite-dimensional module with 
highest weight A. In both cases B is not perfect except when I = m in (b). For 



precise treatment see section |4.1| for (a) and 4.2 for (b). 

Let us consider case (a) first. When / — 1 it has already been known DJKMO| 



that the formal character of V(p,B ■ 1 ) for suitable p agrees with that of the irre- 
ducible highest weight A^^-module with fundamental highest weight Ai regarded 
as C^'-module via the natural embedding C^ 1 ^2n-i- On the other hand, the 



Bethe Ansatz suggests [Ku| that P(p, B 11 ) is equal to B(X) ® V(p\ B 1 ' 1 ) for suit- 
able p, p 1 and a level dominant integral weight A at the level of the Virasoro 



2 

central charge. 
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Let us turn to case (b). In [HKMW| the £/g(sZ2)-invariant integrable vertex 
model with alternating spins is considered. To translate the physical states and 
operators of this model into the language of representation theory of the quantum 
affine algebra U q (sl2), they considered a set of paths with alternating spins and 
showed that it is isomorphic to the tensor product of crystals with highest weights. 



Another appearance of example (b) can be found in [HKKOTY|. They considered 
the inductive limit of (B 1 * 1 )® 1 *- <g> (B 1 ' 771 )®^ when Li,L 2 -> oo,Li = n,Li + L 2 = 
ri (mod n), and showed that there is a weight preserving bijection between the limit 
and B((l — m)A ri ) ® B(mA r2 ). Since there is a natural isomorphism B 1 ' 1 ® B 1 ™ ~ 
B 1 ' m ®B 1 ' , the above result claims that V(p, B 1 ' 1 ®B 1,m ) for suitable p is bijective 
to B((l — m)A ri ) eg) B(mA r2 ) with weight preserved. These results are c onsisten t 
with the earlier Bethe ansatz calculations on "mixed spin" models [ AM , DMN | . 

If we forget about the degree of the null root 5 from weight, this phenomenon is 
explained using the theory of crystals with core KK ], (See also | HKMW section 
3.2.) Let {Bk}k>i be a coherent family of perfect crystals and B' m be a perfect 
crystal of level to. Fix I such that I > to and take dominant integral weights A and 
fj, of level I — TO and m. Then there exists an isomorphism of crystals: 

B(\)®B(jj.) ~ B(a\) <g> Bi- m ® B{a > n) <8 B' m 
~ B{a\)®B{a(j'^)®{Bi®B' m ), 

where a and a' are automorphisms on the weight lattice P related to {Bk}k>i arid 
B' m . Iterating this isomorphism infinitely many times, we can expect 

V{p {x ^\B l ®B' m )~B{\)®B{ii) 

as P/Z<S-weighted crystals with suitable p^ X '^ . 

In both cases (a),(b) we have illustrated above, what we expect is an isomor- 
phism of P-weighted crystals of the following type: 

(1.1) P(p,B)~B(\)®P(pt,Bi) 

and we shall prove it in this paper. First we examine the crystal structure of V(p, B) 
and show it is isomorphic to a direct sum of £?(A)'s. Therefore, the structure of 
V{p,B) is c ompletely determined by the set of highest weight elements. In the 
LHS of (1.1), such set P(p, B)q is easy to describe, and in the RHS, this set turns 
out to be the set of restricted paths (pi, B^), which is familiar to the people 
in solvable lattice models. Thus establishing a wei ght preserving bijection between 
V(p,B) and -p( A )(pt,pt) directly, we can show Q . 

2. Crystals 

2.1. Notation. Let g be an affine Lie algebra. We denote by I the index set 
of its Dynkin diagram. Note that is included in I. Let cti, hi, A, (i e /) be the 
simple roots, simple coroots, fundamental weights for g. Let S = X^e/ a i a i denote 
the standard null root, and c = ^2 ipI CL^hj the canonical central element, where 



be the weight lattice, and set P 



are positive integers as in [Kac], We assume a = 1. Let P = © ieJ ZAi©Z<5 



J2 ieI Z> A, © ZS. 



Let U q (o) be the quantum affine algebra associated to q. For the definition of 



U q (g) and its Hopf algebra structure, see e.g. section 2.1 of [ |KMN1| . For J C I 
we denote by U q (gj) the subalgebra of U q (g) generated by a, fi,U (i E J). In 
particular, U q (2i\{o}) ^ s identified with the quantized enveloping algebra for the 
simple Lie algebra whose Dynkin diagram is obtained by deleting the vertex from 
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that of g. We also consider the quantum affine algebra without derivation U' q (g). As 
its weight lattice, the classical weight lattice P c i = P/Z8 is needed. We canonically 
identify P c i with ZAj C P. For the precise treatment, see section 3.1 of 

]KMN1| . We further define the following subsets of P cl : P° = {A G P c i | (A,c) 



0}, P+ = {A G Pd | (X,hi) > for any i}, (P+)i = {A G P+ | (A, c) = 0- For 
A, /i G P c /, we write A > to mean A-/i£ Pi". 

2.2. Crystals and crystal bases. We summarize necessary facts in crystal 
theory. Our basic references are [Kl], [ KMNl| and [AK]. 



A crystal B is a set B with the maps 

e i; ,/ i: BU{0}^BU{0} 
satisfying the following properties: 
g,0 = fiO = 0, 

for any b and i, there exists n > such that e™6 = ffb = 0, 
for 6, 6' e P and i G /, /;& = 6' if and only if b — eft '. 

If we want to emphasize /, B is called an /-crystal. A crystal can be regarded as a 
colored oriented graph by defining 

b -U b' ^ fib = b'. 

For an element b of B we set 

e t -(6) = max{n G Z> | e?b + 0}, ^(6) - max{n £ Z> | /f ^ 0}. 

We also define a P-weighted crystal. It is a crystal with the weight decomposition 
B = U\ e pB\ such that 

(2.1) hBx C B x+az U {0}, fiB x C Pa-« s U {0}, 

(2.2) (ft j ,wt&) = y> i (&)-e<(&). 
Set 

e(&) =X] £< ( & ) Ai ' V( 6 )=H^^) A4 - 

iei iei 



Then (2^2) is equivalent to ip(b) — s(b) = wtb. P c ;-weighted crystal is defined 
similarly. 

For two weighted crystals Pi and B2, the tensor product B\ ® B2 is defined. 
Bi®B 2 = {h ® 6 2 I 61 G Pi, 62 G P 2 }- 
The actions of and are defined by 

Cih ® 6 2 if <Pi{h) > £t(h) 



(2 - 3) gl(&10&2) 1 fa 0*6, ifwCftiXe,^, 

(2.4) = 

I fa <8> jifa if <^(fa) < £i{b 2 ). 
Here ® 6 and & <g> are understood to be 0. £j, ^ and wt are given by 

(2.5) £ 4 (fa®fa) = max(£;(fa), £ 4 (fa) + £;(& 2 ) - <£;(fa)), 

(2.6) ¥>i(fa<g>& 2 ) = max((^(fa),(^(6i) + <^(fa) -£,(62)), 

(2.7) wt(fa(g>& 2 ) = w£fa + wt& 2 . 
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Definition 2.1 (|AK|). We say a P (or P c i)-weighted crystal is regular, if for 
any i,j G I (i 5^ j), B regarded as {i, j}-crystal is a disjoint union of crystals of 
integrable highest weight modules over U q (gujy). 



Crystal is a notion obtained by abstracting the properties of crystal bases |K1 



Let V(A) be the integrable highest weight Z7 q (g)-module with highest weight A G P + 



and highest weight vector u\. It is shown in [Kl] that V{X) has a crystal base 
(L(X), B(X)). We regard u\ as an element of B(X) as well. B(X) is a regular 
P-weighted crystal. A finite-dimensional integrable [/^(g)-module V does not nec- 
essarily have a crystal base. If V has a crystal base (L,B), then B is a regular 
P c r weighted crystal with finitely many elements. 

Let W be the affine Weyl group associated to g, and Sj be the simple reflection 



corresponding to cn . W acts on any regular crystal B \ K2 1 . The action is given by 

J f< h *< wtb h i£(hi,wtb)>0 



S^b 



^' wtb> & tf(h u wtb)<0. 



An element b of B is called i- extremal if eib = or fib — 0. 6 is called extremal if 
S w b is i-cxtrcmal for any w € W and i € I. 



Definition 2.2 (|AK| Definition 1.7). Let B be a regular P^-weighted crystal 



with finitely many elements. We say B is simple if it satisfies 

(1) There exists X G P? ; such that the weights of B are in the convex hull of 
WX. 

(2) m = 1. 

(3) The weight of any extremal element is in WX. 

Remark 2.3. Let B be a regular P^-weighted crystal with finitely many ele- 
ments. We have the following criterion for simplicity. Let B(X) denote the crystal 
base of the irreducible highest weight C^ 9 (0/\{o}) -module with highest weight X. If B 
decomposes into B ~ ©j1 Q P(Aj) as U q (Q I \^)- crystal and Xj satisfies 

(1) X 3 G A + J2i^o Z<o«i and Xj ^ X for any j ^ ; 

(2) The highest weight element of B(Xj) is not 0- extremal for any j 0, 
then B is simple. 



Proposition 2.4 ( [[AKH Lemma 1.9 & 1.10). Simple crystals have the follow- 
ing properties. 

(1) A simple crystal is connected. 

(2) The tensor product of simple crystals is also simple. 

2.3. Category C fln . Let B be a regular P^-weighted crystal with finitely 
many elements. For B we introduce the level of B by 

levB = min{(c,e(6)) | b G B} G Z> . 

Note that (c, e(b)) = (c, ip(b)) for any b G B. We also set P min = {b G B \ (c, e(b)) = 
levB} and call an element of P m i n minimal. 

Definition 2.5. We denote byC^ ln (g) (or simply C I" 1 ) the category of crystal 
B satisfying the following conditions: 

(1) B is a crystal base of a finite-dimensional U' q (o) -module. 

(2) B is simple. 
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(3) For any A € P^ such that (c, A) > levB, there exists b e B satisfying 
e(b) < A. It is also true for tp. 

We call an object of C^ m (g) finite crystal. 

Remark 2.6. (i) Condition (1) implies B is a regular P^-weighted crystal 
with finitely many elements. 

(ii) Set I — levB. Condition (3) implies that the maps e and ip from B m i a to 
(P c |)i are surjective. (cf. (4-6.5) in jKMNl| J 

(iii) Practically, one has to check condition (3) only for A 6 P^ such that there 
is no i 6 / satisfying A — Aj > and (c, A — Aj) > lev B. In particular, if 
a,y = 1 /or any i £ I (g = Afl ~\CtP) t the surjectivity of e and ip assures 
(3). 

(iv) The authors do not know a crystal satisfying (1) and (2), but not satisfying 
(3). 



Let Bi and B2 be two finite crystals. Definition 2.5 (1) and the existence of 
the universal i?-matrix assures that we have a natural isomorphism of crystals. 

(2.8) B 1 ®B 2 ~B 2 ®B 1 . 

The following lemma is immediate. 

Lemma 2.7. Let B\,B 2 be finite crystals. 

(1) Jev(Pi ® B 2 ) = m&x(levB 1 ,levB 2 ). 

(2) If lev B! > levB 2 , then (B x ® B 2 ) min = {61 ® b 2 \ b 1 e (Bi) min , ^(61) > 
£4(02) /or any {}. 

(3) If lev B! < levB 2 , then (B 1 ® P 2 ) min = {61 ® 6 2 | o 2 e (P 2 ) mi „, (ft(6i) < 
£4(02) /or any i}. 

C (fl) forms a tensor category. 

PROPOSITION 2.8. J/ Si and £? 2 are objects ofC fm (g), then B x ® B 2 is also 
an object ofC^ m (g). 



Proof. We need to check the conditions in Definition 2.5 for B\®B 2 . (1) is obvious 
and (2) follows from Proposition |2.4| (2). 

Let us prove condition (3) for e. Set l\ = levBi,l 2 — levB 2 . Using ( [2.8D 
if necessary, we can assume l\ > l 2 . Thus we have levBi ® B 2 = l\. For any 
A e P^ such that (c, A) > h, one can take 61 E B\ satisfying e(6i) < A. Since 
(c, ip(bi)) >h> l 2 , one can take 6 2 G -B 2 satisfying e(6 2 ) < ip(b±). In view of ( [2.5D 
one has e(6i ® o 2 ) = e(oi) < A. 

For the proof of ip, repeat a similar exercise for B 2 <g> Pi(~ £?i <g> B 2 ) using 

(El)- 1 

2.4. Category C . If an element b of a crystal B satisfies ej& = for any i, 
we call it a highest weight element. 

Definition 2.9. We denote by C h (I, P) (or simply C h ) the category of regular 
P -weighted crystal B satisfying the following condition: 

For any b 6 B, there exist I > 0, i\, ■ ■ ■ , % £ J such that b' = • • • e.;,6 € £> 
is a highest weight element. 

Clearly, C h (I, P) forms a tensor category. 
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Proposition 2.10 ( ]KMNl| Proposition 2.4.4). An object ofC h (I,P) is iso- 
morphic to a direct sum (disjoint union) of crystals B(X) (X G P + ) of integrable 
highest weight U q (o)-modules. 

Let O be an object of C h (I,P). By Oo we mean the set of highest weight 
elements in O. Suppose that Oo = {bj j G J} and wtbj = Xj G P + , then from 
the above proposition we have an isomorphism 

O ~ B(Xj) as P- weighted crystals. 

je.J 

J can be an infinite set. 

The following lemma is standard. 

Lemma 2.11. Let B\, B2 be weighted crystals. Then b\®b 2 G B\®B 2 is a high- 
est weight element, if and only ifb\ is a highest weight element and g^ , ' wtfcl ^ +1 ^ 2 
for any i. 

Let O be an object of C h {I, P). Fr om this lemma we have the following bijec- 
tion. 

(B(X) ® O) — > 0- A := {b G O I ef *' A>+1 6 = for any i} 
u\®b 1— > b. 

Note that O^ = O . 



3. Paths 

In this section we construct a set of paths from a finite crystal and consider its 
structure. 



3.1. Energy function. Let us recall the energy function used in NY] to 
identify the Kostka-Foulkes polynomial with a generating function over classically 
restricted paths. 

Let B\ and B 2 be two finite crystals. Suppose b\®b 2 € B\ ® B2 is mapped 



to b 2 ® bi G B 2 ® Bi under the isomorphism A Z-valued function H on 

B\ (8 -B2 is called an energy function if for any i and 61 <g> 62 G £?i <8> -B2 such that 
ei(bi ®b 2 ) ^ 0, it satisfies 

H(£ l {b 1 ®b 2 )) = H{b 1 ®b 2 ) + 1 if i = O^oOi) > £0(62), 

Vofe) > £o(&i), 
= H{bx <g> & 2 ) - 1 if « = 0,<p (&i) <£o(&2), 
<A)(fo) < £o(&i), 
(3.1) = (g) 62) otherwise. 

When we want to emphasize B\®B 2 , we write Hb 1 b 2 for # ■ The existence of such 



function can be shown in a similar manner to section 4 of [KMN1| based on the 
existence of combinatorial R-matrix. The energy function is unique up to additive 
constant, since B\®B 2 is connected. By definition, Hb 1 b 2 {b\®b 2 ) — Hb 2 B! (b 2 ®bi). 
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If the tensor product B\ <S> B 2 is homogeneous, i.e., B\ = B2, we have 62 
61,61 = 62 . Thus (p.l|) is rewritten as 



® 62)) =H(6i®6 2 ) + l if i = 0,(^o(6i) >£o(fo 2 ), 
= ff(6i ® 63) - 1 if i = 0,<po(bi) <s (b 2 ), 
(3.2) = H{b 1 ®b 2 ) if t ^0. 

The following proposition, which is shown by case-by-case checking, reduces 
the energy function of a tensor product to that of each component. 

Proposition 3.1. Set B = B\ ® £ 2 , tfoen 

H B B{{bi®b 2 )®{b' 1 ®b' 2 )) = HB l B 2 {b 1 ®b 2 )+H Bl B l {b 1 ®b' 1 ) 

+H B2B2 {b 2 <8 V 2 ) + H Bl B 2 (b' 1 <8 6' 2 ). 

-Here 61 , 6 2 are defined as 

B X ®B 2 ~ B 2 ® Si 
61 6 2 h-> 62 <8 61 
6i ® 6 2 1 ► 6 2 <8 6i . 

Remark 3.2. Decomposition of the energy function is not unique. For in- 
stance, the following also gives such decomposition. 

H BB {{bi ® 6 2 ) ® (6'i <g>6 2 )) = H B2 B 1 ( b 2®b' 1 )+H Bl B 1 (bi®b' l ) 

+H B2B . 2 {b 2 <g> 6 2 ) + ff BlS2 (6i ® 6 2 ), 

where 

B 2 ®B X ~ Bi (8) 5 2 
6 2 «>6 / 1 1 * 61(862. 

3.2. Set of paths V(p,B). We shall define a set of paths from any finite 
crystal in C' m imitating the construction in section 4 of [ KMN1 ] from a perfect 
crystal. 

Definition 3.3. An element p = ■ ■ • ® bj ® ■ ■ ■ ® b 2 ® b\ of the semi-infinite 
tensor product of B is called a reference path if it satisfies bj 6 B min and ip(bj +1 ) = 
£{bj) for any j > 1. 

Definition 3.4. Fix a reference path p = ■ ■ ■ ® bj <8 ■ • ■ ® b 2 ® b\ . We define 
a set of paths V(p,B) by 

V(p, B) = {p = ■■■ (8 bj <8 ■■■ <8 6 2 ® 61 I 6^ ■ e B, b k = b k for k > 1}. 

An element of V(p, B) is called a pai/i. For convenience we denote b k by p(k) 
and • • • (8 6 fc+2 (8 b k+1 by for p = • • • ® b 3 (8 ■ • • <8 6 2 (8 61 . 

Definition 3.5. For a path p e V(p, B), set 

e(p) = £j(^(pO'+ i )®p(j))-^(pO'+ i )®p(j))) J 

00 

W(p) = V (p(l))+£(wtp(7)-wtp(7))-^(p)*- 
i=i 

-E(p) and (p) are called the energy and weight of p. 
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We distinguish W{jp) G P from wtp — <p{p{^)) + J2'jLi( w tp(j) — w tp(j)) € P c i- 

Remark 3.6. (i) If B is perfect, the set of reference paths is bijective to 
(Pjl)l, where I = levB. For A £ (P^)i take a unique hi € B m in such that 
y(bi) = A. The condition ip(bj+i) = e(bj) fixes p = ■ ■ • (8 bj <g> • • • <g> hi 
uniquely. 

(ii) /n [KMN1| p is called a ground state path, since E(p) > E(p) for any 
p G V{p, B). But if B is not perfect, it is no longer true in general. 

The following theorem is essential for our consideration below. 

Theorem 3.7. Assume rank g > 2. Then V(p,B) is an object of C h . 

Proof. Assume eip = •••<& iibj (g> • • • (g> b\ ^ 0. Not e that E(eip) = E(p) — Sio and 
wt&ibj — wtbj + Ui — 5io5 G P c i- By Definition 3J3 it is immediate to see V{p, B) 
is a P- weighted crystal. Thus one has to check the following: 

(i) If for any i,j G I (i ^ j), V(p,B) regarded as {i, j}-crystal is a disjoint 
union of crystals of integrable highest weight modules over U q {$u j\). 

(ii) For any p G V(p,B), there exist I > 0, ,ii G / such that p' = 
&i x ■ ■ ■ &iiP € P{p, B) is a highest weight element. 

We prove (i) first. For p G P(p,B) take m,m' such that p(k) = p(k) for 
k > in and m' » m. Note that if f lN ■ ■ ■ / n p[m] = p[m'] ® 6^, ® ■ • ■ ® 6^ n+1 , 
then 6' fc = p(fc) for k > m + N. From the assumption, ^(fl/jj}) is the quantized 
enveloping algebra associated to a finite-dimensional Lie algebra. Since B is regular, 
the connected component containing p[m], as {i, j}-crystal, can be considered to 
be in B((p(p[m'])) ® B®( m ~ m ). Since e(p[m]) = 0, we can regard p[m] as highest 
weight element of some {i, j {-crystal Bo which is isomorphic to the crystal of an 
integrable highest weight U q (g^ j})-modulc. Hence p is contained in a component 
of the {i, j}-crystal Bo CsD B® m , which is a disjoint union of crystals of integrable 
highest weight U q {Qu ^-modules. 

To prove (ii) for p = ■ ■ ■ <g> bk <S> • • • <8> b\ G V(p, B), we take the minimum integer 
m such that p' — p[m] is a highest weight element. We prove by induction on m. 

First let us show that there exist I > 0, i\, ■ ■ ■ , ii £ J such that ■ • • (p' ® 
6 TO ) is a highest weight element. The proof is essentially the same as a part of 
that of Theorem 4.4.1 in [KMN1], Nevertheless we repeat it for the sake of self- 
containedness. Suppose that there does not exist such - ■ ■ Then there exists 
an infinite sequence {i v } in / such that 

e ik ■ ■ ■ e^ip' ® b m ) ^ 0. 

bmce ei k ■ ■ ■ — p' ' ®&i k ■ ■ ■ ei 1 b m and B is a finite set, there exists b^ G B 

and ji , ■ • • , ji such that 

=e i; ■■■e jl (p' ®b^). 
Hence setting b^ v+1 ^ = e.j v b^ v \ we have 

ej„(p' <8> b^) =p' ® and = &W. 



In view of (2J:) we have fi{p r ) > tpi(b m +i) for any i. Thus by (|2.3| ) we have 
e j v (b^) > tpj v {p') > <Pj„(b') for some b' G B. Hence we have 

e jv (b' ®b M ) = b' ®b { " +1) . 
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Therefore, from (3.2), we have 

H(b' ® b {u+1) ) = H{b' ® b {w) ) - <*<„„. 

Hence H(b' ® = H(V ® - \{v \ j u = 0}, which implies there is no v 

such that j v — 0. On the other hand, ~Y^ V aj v — mod ZS and hence a iv ^ s a 
positive multiple of 5, which contradicts Q ^ ■ ■ ■ 

Now set p" = p' ® & m (= p[m — 1]), 6" = 6 m _i ® • • • ® &i- Notice that for any 
i e / satisfying eip" ^ 0, there exists k > 1 such that 

g*(p"®6") = e i p"®e*- 1 &". 

Therefore there exist / > 0, (ii, • • ■ , (z/, ki) £ I x Z>o such that 

-fci ~ ~ // xrv ~/El— 1 ~kl— lift 

e i x • • ■ e i ; P = e n ' ' ' e * ( P ® e^ 1 ■ • ■ e i; ! 6 

and ejj • • • e^p" is a highest weight element. Now we can use the induction assump- 
tion and complete the proof. I 

Remark 3.8. As seen in the proof, the theorem does not require the condition 
bj G -Bmin for the reference path p = ■ ■ ■ ® bj <8> • • • ® bi . 

The following proposition describes the set of highest weight elements in V(p, B). 

Proposition 3.9. 

V(p, B) = { P e T(p, B) | p(j) E B min , <p(p(j + 1)) = s( P (j)) for Vj}. 

Proof. Assume p = • • • (g) bj <g> • • • ® b\ is a highest weight element. We prove the 
following by induction on to in decreasing order. 

(i) b m 6 Bmin, </?(&m+l) = e(&m) 

(ii) y?(p[m - 1]) = <^(6 m ) 

These conditions are satisfied for sufficiently large m. From (ii) for m + 1 we have 
(p(p[m\) — (p(b m +i). From Lemma 2.11 we see that p[m] is a highest weight element 
and e(b m ) < wtp[m] = tp(p[m\) = ip {b m + i). Combining this with (i) for to + 1, we 
can conclude (i) for to. For (ii) use ( |2.6| ). I 
As seen in the proof, we obtain 

Corollary 3.10. If p e V(p,B) , then wtp\j] = + 1)). 

3.3. Restri cted paths. When is perfect the set of restricted paths was 
defined in [ DJQ ] and shown to be bijective to (B(X) B(fi)) for some A,^i £ Pj. 
Here we shall consider restricted paths for any finite crystal B. 

For A S P£ and p S P(p,B), we introduce a sequence of weights {Xj(p)}j>o 

by 

Aj-(p) = A + </j(p(j + 1)) for j > 1, 
x j-i(p) = X j(p) + wt P(j)- 

Notice that this definition is well-defined by virtue of the property of the reference 
path. In fact, \j(p) — A + w£p[j]. 

Definition 3.11. For A e we define a subset V^(p,B) ofP(p,B) by 

VM(p,B) = {pe V(p,B) | e\ hi ' XAp))+1 p(j) = forViJ}. 

An element of V^(p, B) is called a restricted path. 
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Proposition 3.12. For A £ P c "[ we have 



Proof. Assume p = ■ ■ • (g) bj ® • • • <g) 61 £ P(p, B)- x , which is equivalent to saying 
ma ®P is a highest weight element. So is u> <8>p[j] ® bj by Lemma |2.1l| . Using this 
lemma again we get e(bj) < wt(u\ ®p\j]) — Xj(p). 

To show the inverse inclusion, assume p = ■ ■ • <g> b j <g> • • • (g) 61 £ V {x) {p,B). We 
prove e(p[j]) < A by induction on j in decreasing order. We know = for 

sufficiently large j. Supposing < A we immediately obtain e(p[j] <g> bj) < X 

from (2.5) and the condition eibj) < Xj(p). I 



As seen in the proof we have Xj(p) £ P^ and its level is (c, A) + levB. 



Combining the results in section 2.4. Theorem 3.7 and Proposition 3.12 
obtain 



we 



Theorem 3.13. LetV(p,B) andVip^B^) be two sets of paths. If for certain 
X £ P^i , there exists a bijection 

(3.3) V(P,B) — > V {x \pKB^) 

p 1 ► p^ 

such that W(p) = X + W(p^), then we have an isomorphism of P -weighted crystals 

V(p,B)~B{\)®V(p\B^). 

They are isomorphic to a direct sum of crystals of integrable highest weight U q (g)- 
modules, and their highest weight elements are parametrized by (3.5). 

4. Examples 



We shall give two examples to which we can apply Theorem 3.12 efficiently. 

4.1. Example 1. We present a useful proposition first. Similar to 0- x we 
define B- x for a finite crystal B and A £ P c ~[ by 

B^ x = {b£B\ ef" X)+1 b = for any i}. 

Note that if levB = I, then S min = \J\e(P+), B ~ X - 

Proposition 4.1. Let B and B^ be finite crystals such that levB > levB^ , 
and p — ■ ■ ■ ® bj <S> ■ ■ ■ ® b\ be a reference path for B. Suppose there exists a map 
t '■ B min — > B^ satisfying the following conditions: 

(1) For any fi £ {P^)i (I — levB), t\ B <» is a bijection onto (B^)-^. 

(2) wtt(b) — wtb for any b £ B m i a . 

(3) H B t st (t(bi) 0^(62)) = HbbQ>i 062) up to global additive constant for any 

(61,62) G -Bmin SUch that ¥( b l) = £ ( b 2)- 

(4) pt = ■ • . (g t(bj) <E> ■ ■ ■ (g) t(bi) is a reference path for B' . 
Then setting X = f(b\) — tp(t(bi)), we have 

Proof. Consider the following map. 

P(p,B) — » V{p\B^) 
p = ■ ■ ■ ® bj ® • • • ® bi i-> p f = • • • ® *(&,•) (gi • • • <g t(6i) 



FINITE CRYSTALS AND PATHS 



11 



From Theorem |3.15 it suffices to show that this map is a bijection onto V^ x \p\ B^) 
such that W(p) = A + W(p { ). Preservation of weight is immediate. To show the 
bijectivity one has to notice that wtp^[j] — wtp[j] does not depend on j. Thus one 
has wtp^[j] — wtp[j] = wtp^ — wtp — —A, and hence 

<\j(P t ) = A + wtpHj] = wtp[j] = tp(b j+1 ) = e(bj). 



D 



1,1 _ 



(xi, . 



1} 



Note that p G V(p,B) (cf. Proposition 3.9 & Corollary 3.10 ). In view of (1) this 
equality concludes the bijectivity. I 

We now consider the Cn^ case. For an odd positive integer I, consider a finite 
crystal B 1 ' 1 given by 

Xi,Xi G Z> Vz = 1, • • ■ ,n 

E?=i(*i+z<)e{U-2,. 

The crystal structure of B 1 '' is given by 

(xi -2,x 2 ,... ,x 2 ,Xi) 

(Xl - 1, X2, • ■ • ,X2,Xl + 1) 

k (x!,x 2 , . . . ,x 2 ,xi + 2) 

{(xi, . . . , Xj + 1, Xj_|_i — 1, . . 
(Xi, . . . ,Xj+l + l,Xj - 1, . . 

(Xl j • * • ; X n -f" 1 , X n — 1 , . 

(xi +2,x 2) ... ,x 2 ,xi) 
(xi + l,x 2 , ... ,X 2 ,Xi 
(xi,x 2 , . . . ,x 2 ,xi - 2) 

(xi, . . . , Xi — 1, Xj_|_x + 1) 
(Xi, . . . ,Xj+i - l,Xj + 1, 



e 6 

ejb 
e n b 

fob 



if xi > Xi + 2, 
if xi = xi + 1, 
if xi < xi, 

if Xi + i > Xj+i, 
if x i+ i < x i+ i, 



,Xi) 
,X~l) 



1 



fib 

fnb 



if xi > xi, 
if Xi = xi — 1 
if xi < xi — 2, 

if x i+ i > x i+ i, 
if Xi+i < x i+ i, 



,Xi) 



[Xl, 



1, 



,Xl), 



where b — (xi, ... , x n , x n , . . . , xi) and i = 1, . . . , n—1. If some component becomes 
negative upon application, it should be understood as 0. The values of Ei, ifi read 

e (b) = + (^i - <A)(&) = '~ 2 ^ + (xi - Xi) + , 

£j(&) = Xi + (Xi+i - X i+ i) + , = X, + (x l+ i - X l+ i)+, 

s n (b)=x n , ip n (b)=X n . 

Here s(b) = Y^i=i( x i ~^~Xi), (x) + = max(x,0) and i = 1, • ■ ■ , n — 1. S 1 ' is a level 
%i non-perfect crystal. Now for a fixed £ set £? = B 11 . The minimal elements of 
B are grouped as B min — U Me (p+) 1+1 S-^, where for ^ = ^o^o H h MnA„. The 

set i3- M is given by 

= {6^|/iJk-i>0,l<fe<n}U{^|A*fc>0,l<fc<n}, 

fofc = (Ml>--- >Mfe-l - ijMfe + !)••• , fin, fJm, • • ■ )Mfc-l -1, ••• 
(/il, . . . , /Xfe — 1, . . . , fj, n , fj, n , . . . 

Next consider £?t = B 1,1 by taking £ to be 1. Setting 

b\ = {xi = 8ik,x~i = 0), bt = (xi = 0,xj = Sik) 
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for 1 < k < n, one has 

(B f )-^ = {b\ | > 0, 1 < k < n} U {bl \ fi k > 0, 1 < k < n} 

for /j, as above. Define the map t : B m [ n — > by 



bt 



for k £ {1, . . . ,n,n, . . . , 1}. 



4.1 



We are to show that this t satisfies the conditions (1) - (4) in Proposition 
For our purpose fix a dominant integral weight A £ (P^) i-i and define p = 



bi by 



,1+a,-i 



if j = i (mod 2n) for some i (1 < i < n), 
if j = 1 — i (mod In) for some i (1 < i < n). 



Note that e(^ +Al ) = ) = A + Aj, e(6^ ) = <^ +A ') = A + A»_i. 

p becomes a reference path. Let us check (1) - (4) in Proposition 4.1, (1),(2) 
and (4) are straightforw ard. To check (3) one can use the formula for Hbb in 
|KKMfl section 5.7. (In [ |KKM| our non-perfect case is not considered. However, 
the formula itself is valid. Since the formula in [KKM| contains some misprints, 
we rewrite it below.) 



H B x,i B i,i{b®b') = max (Orfb <8 b'),6'Ab ® b'),m{b ® b'),r)'Ab ® b')), 

l<j<n J J 

1 

J2(^-x' k ) + -(s(b')~ S (b)), 

k=l 

1 

Y,^- x ^ + 2 {s{b) - s{b,)) > 

k=\ 

Vj{b®b') = J2 ( ^ k -^k) + (xj-x j ) + -(s{b')-s(b)), 
fc=i 

1 



9j{b®b') 
9' {b®b') 



fc=i 



where 6= (xi,... £„,... ,xi),6' = (x^ , . . . , x'„, x' n , . . . ,x' 1 ). 

Therefore, the isomorphism in Proposition 4.1 holds with notations above. 

4.2. Example 2. We consider the case. Let B 1 ' 1 be the crystal base of 

the symmetric tensor representation of U'{aQ_ x ) of degree /. As a set it reads 



B 



{(ao, a x , ■ ■ ■ , a„_i) | a 4 £ Z> , ^ a, = i}. 



i=0 



For convenience we extend the definition of aj to i £ Z by setting ai +n = a, 
and use a simpler notation (a,) for (ao,ai, • • • , a n _i). For instance, (aj-i) means 
(a„_i, ao, ■ • ■ , dn-2)- The actions of e r , / r (r = 0, • • ■ , n — 1) are given by 

e r ( ai ) = (a, - 6$ + / r (o<) = (a, + ^ - C-i)- 
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Here = 1 (i = j mod n), = (otherwise). If some component becomes negative 
upon application, it should be understood as 0. The values of e, <p read as follows. 

n— 1 Tl—l 

= E a,;Ai ' ^(( ai )) = E a *-i A »- 

i=0 i=0 

Thus levB 1 ' 1 = Z and all elements are minimal. We introduce a Z-linear automor- 
phism a on P c i by ctA; = A,_! (A_i = A n _i). 

Now consider the finite crystal B = B 1,1 (g> B 1 '™ (I > m) and set B> = Z? 1,m . 
From Lemma [2.7| (1) the level of B is I. Fix two dominant integral weights A = 
J2i=o ^i^i e { P d,)l-™,V = J2i=o e ( P d)m- From (A, n) we define a path 

P (A ' M) (i) = (Aj+j + ® (Mi+2i-i) G B. 



From Lemma [IT] (2) we see p (A ^ } (j) € S min and by (|J),([E6|) we obtain e(p( A <^ (j)) 
pi \ + o 2 i /i = cp(p( X '^{j + I)). Therefore p( A '^) is a reference path. 
We would like to show 

(4.1) V(p {x ^\B) ~ £(A) ® P(p (M) , -B f ) as P-weighted crystals 
with p^(j) = (fii+j). To do this, consider the following map 

(4.2) P(p( A ^,S) — P(p<"\B + ) 

given by = (i^+i) for p(j) = (a| j) ) <g> (6^). Note that p( A -^ is sent to pM 
under this map. By Theorem 3.13 it suffices to check the following items: 

(i) The map (O) is a bijection onto pW(pW,flt). 

(ii) wtp — wtpf = A. 
(hi) E(p) = B(pt). 



Since p G P(p^ x,IM \ B)q, one obtains (cf. Lemma |2.7| (2), Proposition 3.9) 

(4-3) ^((a«))=a«>6f = £ ,((6f)) 

(4.4) = a« + - &f = a^ 1} = Ei (p(j - 1)) 



for any Taking sufficiently large J and using (4.4), one has 



i 

= E<A A - 

Thus the condition e^^j)) < \j(p^) is equivalent to saying b < f2j +1 < af}^ for any 
i, which is guaranteed by ( [4.3| ). This proves (i). For (ii) one only has to notice that 
wtp[j] = V (jp{j + 1)) = E^pA,. 
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In order to prove (iii), we set 



L 



Et Sf = Ej'{^(((oF +1) )®(6p' +1) ))<8((a( J * ) )<»(& i (l ' ) ))) 

3=1 

-H mBt ((btf +1)+1 )®(b<£ j+1 ))}. 

We can assume (<4 )<S> (ty ) E B min for 1 < j < L+ 1. Under such assumption the 
isomo rphism B 1 ^ ® i? 1,m ~ i3 1,m ® B 11 sends (a») <8> (6,) to (b i+1 ) ® (a, - + 6») 



NY ], Thus, from Proposition 3.1 we have 

H BB {({ai) ® (&;)) ® ((oj) <g> (fej))) = 6 + ao + &o + #Bt B t ((&;) ® (^+i))- 



Let us recall the following formula for H B i, m gi,™ (cf. [ KKM| section 5.1). 

i-i 

ax 

0<j< 



H B x. mBl , m ((bi) ® (60) = max (^(^ - &*) + 6j) 

0<l<n— 1 * — ' 



fc=0 

From this one gets 

^t B t((6.F +1) ) ® (&« )) - H B ^((b^) ® (6« +1 )) 



fe=l 



Using above facts and (4.4) one obtains 

j=l k=0 fe=0 

This completes (iii). We have finished proving (4.1). It is also known | KMN2| 
that P(pM,B 1 - m ) ~ B(fi). Therefore we have 

P(p (A '^, B 1 ' 1 ® B l,m ) ~ 33(A) ® v3(/i) as P-weighted crystals. 

The multi-component version is straightforward. Consider the finite crystal 
B 1 ^ ® ■ ■ ■ ® S 1 ^ (ix > • • • > l s > l s+1 = 0). For A« G (i^")j 4 -j 4+1 (1 < * < s) we 
define a reference path p( Al ' " ' As ^ by 

the fe-th tensor component of p' Al ' "' ' As ^(j) 

- f A (fc) -4- A (fe+1) -4- -4- A (s) 1 

— ^ A i+Sy-fc+l ~r A i+(fc+l)j-fe+l T T /v s :+sj-fe+li- 

Then we have 

p(p(Ai,- As) B i,h g, . . . g, B i,i 3 ) ~ B ( Al ) g, . . . g, B ( As ), 
The proof will be given elsewhere. 
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